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(54) METHOD FOR EXECUTING PROGRAMMING CODE INCLUDING CONJECTURAL CODE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To more efficiently utilize 
memory space by generating a restoration code for 
restoring a memory fault at run time. 
SOLUTION: At the time of using a dynamic translator 
100, a code block from an application executable code 
41 is translated at the time of execution (run time). An 
optimizer 94 does not generate a conjectural restoration 
code, but the translator 100 generates all required 
conjectural restoration codes at the run time. The 
conjectural restoration code becomes a part of the 
translated code 101 and is stored n a translated code 
cache 20. In order to generate a conjectural restoration 
code, the translator 100 substantially generates a 
translated code for reexecuting all operations executed 
by using a 'dust' value generated by referring to a 
conjectural memory prior to the detection of a memory 
fault. 
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COOOI] 
[0002] 

CO 0 0 3] «»f<D«3Sft:«fl5cD 1 SaiJS5(specu 
lative)5:^?7s t/c:{iJfia!l(speculatfon)l7fe5, 

[0004] 



l^raTl 0-1 3 388 4 

2 

n<orcibKmiiimB^~ }^(Dmn^'iS'Wtt^o toy 
fix :^^v^mmmmi3im'(^tb^o 

10 [0 0 0 5] 

WcSfoT, 7°n^^7 5>'i^- 3-F{i. immrjia- 

v>Si:t. ^^*^*s^t1J • 7*;l/ht^!S«?ti5„>IS 

20 tfc^tty • 7*;l/h*^4i;fc*^if3AHcoi,>T!fiJ»r*^ 

#fcp{t«j . 7;j-;i/F*<4i:fci:ii3J»f*ti5»^, m\B 
3-K*^^?n. ^^TtiUff^nst^. ^Jtu .7 
*;i/F^«IB?-&«„ 

[0 0 0 6] mtf, 16Wh7>;^U— ^i*<aiB3-K 
•7*;l/F{cJ:^ms$nfcill»;&||tf||fi(S-r5o c 

J:-:pTMft;^n«aiB3-K<sDny/<^' h!S:S31«'«ffl 
Af -So 

[0 0 0 7] c<7)»B^a. . 7*;i/h%aiB$-a- 

[0 0 0 8] 

^ca60^ffRlt63-F^f^5ftfe{c, 3>A^7-->X 
•rA^i^-r53yea— . v/;:^7'A£D7n'y 

(tiran-F93J&f^5o *ra3-Ffi, gfi^CZ-feyrU) 

9 -F93^§tti!i?), mit-stircm=i-h'95^rF^o 
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^-i^a y^ff pjtgn- K41 (T^'J -ir-iyH y4 

5. 3>/W792, ^7'x'rv^'if94i3iO;/$^c{i'J 
y*-96(Ci-pT^jg«nSiftf^{i, n^/V/Htiatf 

[0 0 0 9] HUc^^tl5ri>lfa.-;5r.^^XrA 10 

B»?*nfe3-Kioii:LTiaucg^$n5o msitti 
coo 1 0] »*n,^iisii?im fKi;?nfcn-Kioi 

COO 1 1] Bi/!{±, Jiillfi^fcilfT^nsn-KOiEL 

temp = "d + i; 
if((a/b)>3.2) { 
c = tenp; 

} 

Coo 1 7] S2{c3^-rn-Ko{R|r% xx-h^yh 
Tc = tenipj (i, *fWi5((a/b)>3.2)*^XT'^§«^C[) 
»^?n5„ ^#gi5((a/b)>3.2)*^t|-pfe5ii^. 
rtenipj t*S^?nfc:, ii«!ie?Ifc||fT^nfciKSCd+ 

coo 1 8] a2<D¥^5n-K©M'<#^{i. mm^ 
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coo 1 2] mtrFW^Hi, 3~K©-{W*^^o 

CO 0 1 3] 
C«i] 

lf((a/b)>3.2) ( 
c = *d+l; 

> 

CO 0 1 4] a 1 fi:;^S4a53- K©MT\ Taj 

t), r»dj ii^.^y'$t rdj {cj:oTlgUT^?n5 

SSfc-eSSo Xx-h;>{>h Tc = 'd+U a. 0ki^l$ 
((a/b) >3. 2)*^X-j?^5«^C||ff $n-5i2SS*^fe5o 
iim3y/W592«, mmaa/b) >3. 2)*^ttH^*i, 
^•<D^fl=fi!5((a/b) >3, 2) *<gT*§i®-&0[)*i^OX-r- 
h^^vh rc = 'd+U A^HfrSnsipfca-K^^ 

COO 1 5] u*^u ^<(Dmm<ouy\£3.'~sni, m 

*d+1 J oM^^^mUa/b) >3. 2)^0 $ ftttM 

^^^mctZrciblC^ :t7'T-<'V^'if94(i, Si On 
-K<D«ai%, iJ(T0^2©n-K(DJ:9(i:M'<m«o 

[0 0 16] 

CS2] 



cing)5}^'ry^f TdJ T'dJ tCT^-feXf 

«fc«)fc*^'>'^ Tdj ^^y -y^jl 

[0 0 19] L*^bSl©=i-K^j|fT^5tt. ^ff 
Ii}((a/b)>3.2)*<^-pfe5«^«ig5.-f, fdj 

aigce^v^ S2 0=i-F^ilfT-r«c:i:{i, i^^i: 
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[0 0 2 0] ±B<Dmm(om^mi. mmmzmmn 

;l/ h ^^M^lcUt i: v 3 c i: {c ;^ t D #M * 

//••if((a/b)>3.2){*V/ 
FOIV a,b.fteinp ;a^bT|iJ5 
FCMP. >f temp, 3. 2 :3.2tamt?> 

out ;ei5KS-:J<^fefWt^Mg 
//•*c = *d + 1"// 



'f-'v (PrecisionArchitecture. PA)1.lcDy5:a6{C{^?n 
[002 1] 



LOW 0(d), tenp 
ADD I 1, temp, temp 
COPY temp.c 
out: 

[0 0 2 2] a4tt, asfc^jn^fcz-fey^um^ 

//"temp = 'd + TV/ 
LDW. speculative 0(d), temp ; h^ y tr>^f^jlS?-^;5L0WO 

.•d©^S:#M*ff9. 
ADDI 1, temp, temp .••dfCl^rJp^S 

//•*if((a/b)>3.2)CV/ 
FDIV a,b,ftefflp 
FCMP,> ftenp,3,2 
B,n out 



;d<D^:&#Sg^fT5 (de-reference) 

;*dti;&in*5 



[0 0 2 3] 
[«4] 



//**c = tenip*V/ 
CHECK 0(d), temp 



;a%bt?|iJ-5 

;3.2i:jt«-r5 

;gi5{c:S-:3<^feff#t«-iS 



COPY teaip,c 
out: 

[0 0 2 4] S4 03-Ktt, «ill!l«J5:3-K=£lttl«t 

[0 0 2 5] S4(D3- KlCtt, 20CDfrLV'^«^ TLD 
W.speculativej ^siCf rcHECKj d^feS. rLDW,specul 
ativej «, ■etii^l^sb-'&Spt^y • 7*;l/hfefic:? 

t^tl*^SiHtTV>5« $P,fc, TLDW.specul ativej 



y y ^ > h ^nfcffi^cfcAtis 



-^0 @«Ui^X^tKn-F«n«m^5S€l?fe5« 

[0 0 2 6] rCHECKj LDW*^||fT^nfci:#;>{ 
t'J • 7*;Vh*^±i;^c:ft>if5A^^*^{C6tA^i6-5ilh 

n-msi^x. a3«D3-HO(i3T:'iifflsnsLDWi:^ii*^ 

[0 0 2 7] 0<cD«ffO3>'t;a-:Jr . 7-417^^^ 
7'n^^7Att. 7*;l/h^§|*ecLfcfi3j®i&»P 
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C0028] 
CSS] 



titt, »ii!i*^^<€-u • 7^;^^^D^^lafcgn^4D^•^^• 
fctt^c*^(DBaJl;^il5^•r5o ^ty . 7:1- 

*J MCgarbage" value)%D-Ff5i:i:*^*?,;b>e, 

T. #-rv^ Tdj {cttiiJa&d?^>^*<Xt)TV>5f: 
5. feL-?-3-p*ntf, :i}?'r>^r TdJ ^S^b * 
//••temp = 'd+l"// 
LOW, speculative 0(d), temp ; h^y tf>^^^iijiS--tJ-5LDW© 

^ , '•d©«la«:#Sg«:^f 3 (de-reference), 

ADDI 1,teinp,tei«p •.*i\z^^imt^ 

Tdj tt«SjiT*«fj, 'dttcTi^ffiTfeSOT'. l-y^^ ★ 

//**lf((a/b)>3.2){*V/ 



FDIVa,b,fteflip 
FCMP,> fte«ip,3.2 
6,n out 

//**c = temp**// 
CHECK 0(d), tenp 



;a*b-?fj« 



fJ?l«;r?f«''^rr;T^^'^^ »^*^Se*?nr, ^n«,^n-Ktt. a^fciiWt^S: 

''^-/h7*WE*f5^TA>5, ffl r«dj rtempj t,;^ 

COPY tenp. c ;i'>i'y>{y h^nfefil^cKAns 

out: 



[0 0 2 9] »{ilSnSa-Kf*i©;>{^-y • 7;^•;^h*^ 

103- Ktt. JtaHfi^teHfr^n-Sn-Kf^T-^^-y . 7 

Co 0 3 0] «5{c^$n5n-K{coi,^r« ¥0 

ine)Tife5, 
C003 1] 

CS6] ADDI 1, temp, temp 

CO 0 3 2] rcHECKj A^SISS^ns i: ^^y 
• 7*;l/h<D^MJ:t)^fet. Jiillfi<i^p<*y#M{c:<}:-p 

Co 0 3 3] CO^^^(c#3 lOcDP^aa, aiBn- 



^c^^aoy^y • 7;i-;i/h©^|0*iisg-r5iesA^igE 

Co 0 3 4] c<o^m<o»^L\^^mmmT\ ^t-yT^^-r 

-rifMa. JfliS!(fi?I*aiBn-K;&4j«L*V\ t?L5S6 

iH3-K«, mmtnrca-ymo-uttsit). mm 
Co 0 3 5] mmmmiB=i-}i^±^t^rztb. *® 

Wtci!j&?ih^>xu-^fiooa, p<ty •7*;i/hcD^ 
^«i:t)5fef<:. }iifl'JW*;>{^-y#Mfci??4fig$nfc rc: 

Co 0 3 6] 02 {i> ilW^7yx^-^noo*^ 2© 



(fi) 10-133884 
^ 10 
^^i^Lr7:fV^-P3ymn^m::2~h'4}mm * COO39] T^y^y-fbSV. CURREHT S0URCESO^n*> 

iT^lZZtlZ^'^'t^'' ^^5o ^9T'fe5«^. Xx>yy64T. CURRENT TARG 

^-^'y^it^^mLrcl^^trntSttlC ETSaTOUCHEDJISTKin^en. current PCttlNSTRUCTI 

r^r?°,. - OH.LISTtSn^^nS. ;^xy7'63r, CURRENT SOURCES 

[0 0 3 7] XT-^yyeiT, ^mmm^tif^mm^ti ©^rntTOUCHED lISTrtfC^^n^VMi^ Xf^«yr64 

5. ^^SPEC_LOAD_PCtt. 3ii5?n5h7>y/(cg|S^ ttX+^y^^nSo 

?J**^«^*'-^^^<^:^HUXtH:>y h^n [0 0 4 0] Xx-yy65T% CURRENT PC(i, ^>^U>< 

Jo jmCHECK.PCa, h^.yy^5ltieCL Vh*nTCURRENT_PC©fu|^Kg!<t^^;&firx-r5o X 

2jT,07KbXfc-tr«y ^MRENT_PC{i. 10 x>y7-66T% CURRENT_PCMHECK PCi:^bV>*>if 5A>{C 

gi^SPEC_L0A0_PCOSfifii(C-b.y h^nSo ^?g[TAR6ET MLTW^fA^^Sr^^^o ^ Xx-y7'62*> 

REGISTERS. SPEC_LOAO_PCfcfettSll|r^©i^bi;x e>66$T'A^g|D5SStx§. Xx.yy66T% CURRENT PC*^ 

^(c-b>yh^ni.„ TOUCHEO.LISTtt. US^X^ONULLU CHECK.PCfc^ U>i^. Xr>y y67T' ttlBn-K-i/ 

X h t LT^fig^n. mit^n^o ^ LTTAR6ET_REG -5r>XAV INSTRUCTION l\Sm'Picm}^rL?>±r<0 

ISTERti, TOUCHED.LISTtCio^&nSo INSTRUCT I ON_L IS ^^^ntf-T^C fctcioT^^^nS 
m fi^7Kl.X©NULLUXhi:LT4fig$n. tjffi [004 1] T^^Ttt, 02{C^*n57D-^^- 

fb^ns. ^n*>eCURRENT.PCtt. Y>i?U^>h^tl h^^SfSJifHri- K;&^u ^6fc, WWh^^X 

TCURRENT_PCOmfC< ^^^^JgS^-rSc l^-^100*^if<Di3tcUT7yU-y->3 :/S|ffpIfig 
[0 0 3 8] XT«y:/62r% CURRENT_PCt^3lt$^^*^ H41rt(DS«n- h'^mU ^(B=r-K • S^--^ 

ia-?en. ^©y-X-bi;X^(CURRENT_SOURCES)^ 20 >X^±^t^i3^i^^to 

^^^■Cf^(DmiyiP7.it (CURRENT_TARGETS)^g|50y [0 0 4 2] 

Xh*<^$n5, + [$7] 

(SPEC_LOAO_PC%, iia5*lSh7-y^tcMa-r5> 

(CHECK_PC%. jlSSnS h^y y^gltjgC Lrc^<07 FbXfc-by 

(CURRENT_PC^SPEC_LOAD_PCK-b'y h-TS) 

(SPEC_L0AO_PCtc:^3ltS^:&il'^, TARGET_REGISTER^^«7)igUi?X^ 
fc-fe«y hfS) 

(TOUCHEO_LISTi:^^S$n§ l^i^X^JrcDNULL'JX h^r^fiK-TS) 
aARGET_REG I STER^TOUCHEO_L I STfcAp^ 5) 

(INSTRUCTI0N_LISTi:^*tl5^7KUXONULL';xh%4fig-rS) 
(CURRENT_PC^. CURRENT_PCfCiK<1^t-tr-y h-rs) . 
(OONE=FALSE{i:-lr-y ht?>) 
while (DOME*^fi|T<fe«S) do { 

(CURRENT_PCfc:fclt5^^«-iS-C, =t(OV~X • U J^X ^ (CURRENT.SO 
URCES)^feJ:tf^-oa®bi;X^ (CURRENT_TARGETS)^gi5C!)<;x h^^t?>) 
i f (CURRENT_SOURCES© iftiA^*<TOUCHEO_LI ST|^tC#^tl^«^) then 
(CURRENT_TARGETS^TOUCHED_L I SHctUPL. CURRENT PC^ I NSTRUCT 10 
ILLISTfcinA^S) 

(CURRENT_PC^.' CURRENT_PC(clK<^tC-fe'y ht^) 
^ if(CURRENT_PC*WK_PC^#LV^) then (OONE^St-by hfs) 

(INSTRUCTI0N_LISTrtT-iSSiJjn5±TO^^n If— r 5 C i: K J: « 

} 

[0 0 4 3] fes^{c. it{c*jffii7D-*^ CURRENT. ^mx^m^ti?>o Mma-^mt^t^ 

SO-ltm m^f:j-7'7^^'V^'■^f94^<:J:^T=I-Ha SO ffl^ns. 
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[0 0 4 4] !i(o^mmi(ORm<Dmmmx\ t^y-^ 

fi> ^lH3-K^4j5ef'51lWh5>XL/-^riOO©ii 

CO 0 4 5] :^^mitmt Lr^<ommm^^ts. 
[0 0 4 6] ( 1 ) mmmcmnt^nmmmj:^- f 

(a) «T©'9-:rXTyr(a.1):&#t?. SSllfi^^n-K 
(a.1) ^^y • 7^-trX^^tySS!|6«r!5:3-K • >- 

(b) ftSaW&n-K • 5^~^>X«0KK:4JSKSnS'r 
-^^mmt^tt. WTO-9-rXxy:r(b.l), (b.2) 

(b. 1) mmffjtaa- K • i'-^^^X^^jlff jnfci: t 

(b.2) ■9-rXr-yr(b.1)T% JtSHW^n-K 
^'X*t^tT*nrci:irf<::><ti; • 7*;l/h*^etfti:W 
Kf^n^tt, «T<D'9-rXr>y7'(b.2.1);&||Sg^S 
Xx>y7'. (b.2.1) llfT?nSiltlC;><^»J • 7*;!^ 
hd^BOSIB^HSS-rsaiaa-K^^fig-rSXx'y 

CO 0 4 7] (2) 1?-:/X-r«y:^(b.2.1)a. Hfr^n 

^tf> ±IB(1)(0m 
(3) t>-7"Xx«y7'(b.2){i$5fc, (b.2. 2) VyT.y' 
yy(b.2. 1)T-4^^n^caiB3-K;&||fT-r5;^ry 

CO 0 4 8] (4) 1f7Xx-y7'(b.2.1)tt. mmit=i 

(5) 1?-rx-r-yy(b.2.l){i, «ji{t3://i^^fcJ: 
oTa«$4a5«lB3-K03y/^i' H^Sil^^-r 

^•a-K'NfflA-rs, ±12(1) 

(6) •9-rXx-yy(b.2.1)«. aWh^^/XW-^ffC 

CO 0 4 9] (7) nfr^ftstt. mmmcmn-^tx 



(7) 1tg3¥ 1 0-1 3388 4 

(a) • e^—y-^X^Hfr-rsXx'yy 

(a.1) ^^r'J . 7i}'-lrX^^tyiiS!lW=S:a-H • j^- 
-^yx(D^^'0#'ft^i:o^^Tp{tU • 7*;i/h^iss^5 
•9-rx-r«yy, ^^tfXT-yyi:, 

(b) «S!I6^%3-K • y^XOWtc^fig^nSx 

(b.1) «ia!l«S:3-K • 2/-^>X*^||fT$nfcf:fr 
/o {c>{^-'j . 7*;Vh*^ei:^fc*^if5*^*iJ»if 5it:/x 
•r^yyt, 

(b.2) ■9-:/Xx-yy(b.1)T% • i/— {r 

>XA<^fT$nfci:tfc:>{ty • 7;j-;l/h*<jecofei: 
fij»f*nsfct, (b.2.1) ^fri^t^ty . y*?lh 

A^5)<oaiB^|ISg-r5«lB3- K^lfeJSg-r^-y-^Xr-y 
^*SS-r5+>-7'Xx-y:/t, ^iyS-ri.Xr>y7' 

[0 0 5 0] (8) •9-rX'r'y7'(b.2.1)*^ Hfr^n 
Stt. y^-U •7*;l/hfc:j:T5t®?nfcfep.y);5S| 

(9) ■9-7X-r-yr(b.2)tt$6K:> (b.2. 2) -y-rXx 
>y y (b. 2. 1) T'±fi!c^nfcaiB3- K*||fT^S-9-rx 
x-yT*, ^^ty±f2(7)<^iaiiS8f*:o 

COOS 1] (10) ■9-:/Xf-yy(b.2.1){i. SMit 

fcn-Ha^^7'Pi^7^yif • rj-K^SAf-S, ± 

30 (11) +^7"Xx>y7'(b.2.1)^4, BMituy/^^^lc 
<toTS«?n5«IB3-KOny;^^ h^^il^^ffi 

. n- F'xjf AtS. ±ia(7)CDiatt«itt. 

(12) •9-7'Xx-yy(b.2.1)tt. KlWh^yXl/-^ 

tci^T^sa^n^. ±fa(7)©Eiis««:o 

Co 0 5 2] (13) mmi^icmntn^mmm=i- 

F^^t?7'ny5$>i^- 3-Fii, ±syni^75> 
y.n-F^^fT-rsUff^ST'feoT, ±IB7'ni^7 
40 5 . 3- Ftt. «S!|«|-5:n- F • i^—y VX^CDpt 
^•y ♦ 7^'-bX^-§-tf^^toi,'>T;>c^ry • 7*;l/F*^ 
«l«?ti5<fc9fcSjgfb^n5?gfc, ;>tty •7*;V 
FOfcfeoaiBn- F^±fig-r^i&e<j F^>X^-:JJT' 
feoT> ±IB;>J^-y . 7*;VF{i, iia!l6^:Q:3-F • 
-'>•:/X*^||^5^n5i:^^c4C, Jtaa65^:n-F • i/ 

--^-yxo^^^^fc^iasnsx-^r^ipuffl-rsfctte 

^^T#g^cJ:oTII^T^t^Si:#{i::/^:y • 
7=^■;l/^J{)^6<DalH«rllS6tS> 3>tfa.— r-oif • 
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13 

[0 0 5 3] (1 4) ±IBi&«h7:^XU-^»a, JIfT 

(1 5) ±mmif3h^yX\y—$Hi. ±IBffilS3-F^ 
■^il^u-rtm^^t^. ±ia(13)©n>k!i— r 
(1 6) ifBide^h^yXU-^JftJ:, ±tBai0n-F^ 

[0 0 5 4] (1 7) ?P.fC. ±|B7'ny^5y^- 3 
-K«r4filct^«^ft3>'/<-i'7*^ty. ±IB(13)©n 
• '>XxAo 

(18) ±i3«iift:3>'/W5tt. 3y/W^fcJ;cf:i- 

S/X-rAo 
[005 5] 



14 



[sasoffi^^siB^] 

[01] c(o%m<omL\^^mti&mic'^^x. 

"y^^mLX. liWh7yxu-^f^^ty->xf-ArtT* 

[02] C0i^m(otifii,\.^m^mim^x. mmh^ 
[??^(5Si^] 

9 1 y-X • n- H 

9 2 ny/W^ 
9 3 ffffln-F 
9 4 ^tyx-f-T-r-tf 
9 5 BWn-H 

9 6 U y*- 

4 1 r^'U'^-i'aySlfTRj^n-F 
20 1 00 KWh^yXU-^ 

10 1 Bi/?^tlfe3-F 

2 0 mmstltcu- y 



[Bll] 
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